Nuprl Lemma : decidable__implies_better
0,22
postcript
pdf
P
:Prop,
Q
:(
x
:
P
. Prop). Dec(
P
)
(
P
Dec(
Q
))
Dec(
P
Q
)
latex
Definitions
P
Q
,
Dec(
P
)
,
x
:
A
.
B
(
x
)
,
Prop
,
t
T
,
P
Q
,
A
,
{
T
}
,
False
Lemmas
not
wf
,
decidable
wf
origin
P:Prop, Q:(
x:P. Prop). Dec(P) 
(P Dec(Q)) Dec(P Q) P:Prop, Q:(x:P. Prop). Dec(P) (P Dec(Q)) Dec(P Q) Qx:A. B(x)
T
Q
A